# -*- encoding: utf-8 -*-
"""
@File    : 斐波拉契.py
@Time    : 2020/10/26 21:33
@Author  : lluyao
@Email   : lluyao61@163.com
@Software: PyCharm
"""
'''
0、1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：
F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
'''
def fab(num):
        if num==0:
            return 0
        elif num==1:
            return 1
        else:
            return fab(num-1)+fab(num-2)

result = []
num = int(input('please input num:'))
for i in range(num):
    result.append(fab(i))
print(result)

